package 算法练习;

import java.util.Scanner;

/** 

* @author ：soulstones
* @version ：2019年8月15日 下午5:19:27 
* @Description：
* 大概题目：翻修城镇，要求把所有的居民都包含到城镇里，请问城镇最小的面积。（城镇是正方形的，平行于坐标轴）
 
输入：第一行一个整数N，表示城镇人口数；接下来N行，每一行是一个人的坐标。(-1e9<x,y<1e9)
输出：城镇的最小面积是多少。
 
样例输入：
2
0 0
0 2
 
样例输出：
4
* 

*/
public class 城镇面积 {
	
public static void main(String[] args) {
	Scanner scanner = new Scanner(System.in);
	int N=scanner.nextInt();
	
	long x = 0, y = 0;
	long x1 = 1000000000;         //定义坐标轴的范围，是一个正方形
	long x2 = -x1;
	long y1 = x1;
	long y2 = x2;
	
	
	for (int i = 0; i < N; i++) {
		x=scanner.nextLong();
		y=scanner.nextLong();
		x1=Math.min(x1, x);
		x2 = Math.max(x2, x);
		y1 = Math.min(y1, y);
		y2 = Math.max(y2, y);
	}
	
	long distance = Math.max(Math.abs(x1-x2), Math.abs(y1-y2));
	System.out.println(distance*distance);
}

}
